export const buildTree = (cates: any) => {
  // 1.创建一个map字典，分类cat_id作为k,每项作为v,v中加一个children:[]
  const map = {};
  cates.forEach((cate: any) => {
    map[cate.id] = { ...cate, children: [] };
  });
  // 2. 创建一个数组,存储根节点（pid=0）
  const tree = [];
  cates.forEach((cate: any) => {
    if (cate.pid === 0) {
      // 顶级分类
      tree.push(map[cate.id]);
    } else {
      // 非顶级  体育cat_id = 1,    足球 pid = 1
      map[cate.pid].children.push(map[cate.id]);
    }
  });

  return tree;
};
